基于快速搜索与寻找密度峰值的聚类方法

该文章是我对于《Clustering by fast search and find of density peaks》的学习笔记，原论文链接我将在文后发出。

首先要感谢lvxiong1990博文的引导

一、模型对象：需要分类的点集(node set)

二、模型目的：以每一个节点(node)的密度(density)为模型基础，将待分类的点集进行聚类(cluster)

三、模型方法与注释：

step1.计算所有节点(node)间的距离dij。

ps.该距离并没有很明确的给出，只在文章末尾有提到“本文数据取自超立方体，计算dij时运用超立方体的周期边界条件”，这个距离的意思很模糊。本人在用一组真实数据进行聚类计算dij时，运用的是欧式距离[1]计算两个节点之间的距离。

step2.取一个截断距离dc[2]。

ps1.截断距离dc是通过对所有dij进行升序排列，由用户自己设置一个参数百分比，dc为该排列的参数百分比上的数